This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 
o FADED TEXT 

« ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 
« COLORED PHOTOS 

« BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

<> GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



\s\ United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 

Address: COMMISSIONER FOR PATENTS 
P 0- Box 1450 

Alexandria. Virginia 22313-1450 
www.uspto.gov 



APPLICATION NO. 


FILING DATE 


FIRST NAMED INVENTOR 


ATTORNEY DOCKET NO. | 


CONFIRMATION NO. 


09/820,988 


03/30/2001 


Ed Chi 


108547 


4686 



27074 7590 07/28/2004 

OLIFF & BERRIDGE, PLC. 
P.O.BOX 19928 
ALEXANDRIA, VA 22320 



LESNIEWSKI, VICTOR D 



ART UNIT 



PAPER NUMBER 



2155 

DATE MAILED: 07/28/2004 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



Office Action Summan/ 


Application No. 

09/820,988 


Applicant(s) 

CHI ETAL 


Examiner 

Victor Lesniewski 


Art Unit 

2155 





-- The MAILING DATE of this communication appears on the cover sheet with the correspondence address — 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)13 Responsive to communication(s) filed on 30 March 2001 . 
2a)D This action is FINAL. 2b)E3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) [x] Claim(s) 1-20 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) Kl Claim(s) 1-20 is/are rejected. 

7) [X] Claim(s) 12 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) M The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1 . This application has been examined. 

2. The Preliminary Amendment filed on 3/30/2001 has been placed of record in the file. 

3. Claims 1-20 are now pending. 

Information Disclosure Statement 

4. The IDS filed on 3/30/2001 has been considered. 

Specification 

5. The specification includes numerous improper incorporations by reference to various 
other U.S. Patent applications. The attempt to incorporate subject matter into this application by 
reference to these other applications is improper because the serial numbers of the applications 
have not been identified. Appropriate correction is required. 

Claim Objections 

6. Claim 12 is objected to because it states dependence on "the system of claim 1," but there 
is no system claimed in claim 1 . It is assumed that "claim 1" should be claim 11. Appropriate 
correction is required. 

Claim Rejections - 35 USC §102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 



Application/Control Number: 09/820,988 Page 3 

Art Unit: 2155 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

8. Claims 1, 2, 4, 6-12, 14, and 16-20 are rejected under 35 U.S.C. 102(b) as being clearly 
anticipated by Herz (U.S. Patent Number 6,029, 195). 

9. Herz has disclosed: 
• <Claim 1> 

A method for identifying user types in a collection of connected content portions 
comprising: determining at least one significant user path of connected content portions 
(column 65, lines 49-54), determining a multi-modal user path user information need for 
each at least one significant user path (column 7, lines 4-9); for each content portion 
comprising each of the at least one significant user path, determining a multi-modal 
content portion feature information including at least two of a content feature 
information, connection feature information, inward connection feature information and 
outward connection feature information (column 7, lines 1-4); combining each multi- 
modal content portion feature information for the user path with the multi-modal user 
path user information need (column 7, lines 9-18); determining a similarity function and a 
measure of similarity for the multi-modal user path information (column 15, line 34 
through column 17, line 57); determining a multi-modal clustering type (column 24, line 
40 through column 25, line 10); clustering the multi-modal user path information based 
on the multi- modal clustering type, the similarity function and the measure of similarity 
(column 23, lines 60-66). 
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• <Claim 2> 

The method of claim 1, wherein the multi-modal user path user information need is a 
multi-modal user path information need vector and the multi-modal content portion 
feature information is a multi-modal content portion feature vector (column 15, lines 53- 
60). 

• <Claim 4> 

The method of claim 2, wherein determining content feature information is based on 
weighted word frequency of each content portion (column 13, lines 54-67). 

• <Claim 6> 

The method of claim 2, wherein determining the inward connection feature information 
and the outward connection feature information further comprises normalizing the inward 
connection feature information and the outward connection feature information (column 
66, lines 1-64). 

• <Claim 7> 

The method of claim 2, wherein the similarity functions is based on determining the 
cosine between two multi-modal vectors (column 16, lines 40-48). 

• <Claim 8> 

The method of claim 2, wherein the multi-modal clustering type is at least one of K- 
means clustering, wavefront clustering (column 24, lines 9-15). 
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• <Claim 9> 

The method of claim 2, wherein each content portion in the user path is weighted using at 
least one of a content portion access frequency weighting, a weighting of the content 
portion based on content portion position in the user path (column 57, lines 12-16). 

• <Claim 10> 

The method of claim 2, wherein each multi-modal feature vector may be independently 
weighted (column 16, lines 49-62). 

• <Claimll> 

A system for identifying user types in a collection of connected content portions 
comprising: a controller circuit, a memory circuit, a input/output circuit; a multi-modal 
clustering type determining circuit; a content determining circuit; a usage determining 
circuit; a topology determining circuit (figures 1 and 2 and column 34, line 46 through 
column 35, line 55); a user path determining circuit that determines at least one 
significant user path of connected content portions (column 65, lines 49-54); a multi- 
modal user path user information need determining circuit that determines a user 
information need for each user path (column 7, lines 4-9); multi-modal content, multi- 
modal connection, multi-modal inward connection and multi-modal outward connection 
feature information determining circuits that determine multi-modal content, multi-modal 
connection, multi-modal inward connection and multi-modal outward connection feature 
information for each content portion comprising a user path (column 7, lines 1-4); 
wherein the controller combines each content portion multi-modal content, multi-modal 
connection, multi-modal inward connection and multi-modal outward connection feature 
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information for the user path with the multi-modal user path user information need into a 
multi-modal user type (column 7, lines 9-18); a similarity function determining circuit for 
determining similarity between two multi-modal information (column 15, line 34 through 
column 17, line 57); a multi-modal clustering circuit that clusters the multi-modal user 
type information based on the multi-modal clustering type, the similarity function and a 
specified measure of similarity (column 23, lines 60-66). 

• <Claim 12> 

The system of claim 1, wherein the multi-modal user path user information need is a 
multi-modal user path information need vector and the multi-modal content portion 
feature information is a multi-modal content portion feature vector (column 15, lines 53- 
60). 

• <Claim 14> 

The system of claim 12, wherein the multi-modal content feature information 
determining circuit determines words based on weighted word frequency of each content 
portion (column 13, lines 54-67). 

• <Claim 16> 

The system of claim 12, wherein the multi-modal inward connection feature determining 
circuit and the multi-modal outward connection feature determining circuit normalize the 
inward connection feature information and the outward connection feature information 
(column 66, lines 1-64). 
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• <Claiml7> 

The system of claim 12, wherein the similarity function determining circuit determines 
similarity based on the cosine between two multi-modal vectors (column 16, lines 40-48). 

• <Claim 18> 

The system of claim 12, wherein the multi-modal clustering type is at least one of K- 
means clustering, wavefront clustering (column 24, lines 9-15), 

• <Claim 19> 

The system of claim 12, wherein each content portion in the user path is weighted by at 
least one of a content portion access frequency weighting circuit that weights the content 
portion based on access frequency, a path position weighting circuit that determines a 
weighting based on the position of the content portion within the user path (column 57, 
lines 12-16). 

• <Claim 20> 

The system of claim 12, further comprising a multi-modal feature weighting circuit that 
weights each multi-modal feature vector independently (column 16, lines 49-62). 

Since all the limitations of the invention as set forth in claims 1, 2, 4, 6-12, 14, and 16-20 were 

disclosed by Herz, claims 1, 2, 4, 6-12, 14, and 16-20 are rejected. 



Claim Rejections - 35 USC § 103 
10. The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
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having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

1 1 . Claims 3 and 13 are rejected under 35 U.S.C. 103(a) as being unpatentable over Herz, as 
applied above, in view of applicant's admitted prior art, namely "Mining Longest Repeating 
Subsequences to Predict World Wide Web Surfing" by James Pitkow and Peter Pirolli, October 
1999, hereinafter referred to as Prior. 

12. Herz disclosed a system for customized electronic identification of desirable objects. In 
an analogous art, Prior disclosed procedures for modeling and predicting user surfing paths. Just 
as Herz's invention, Prior tracks specific information about each user as they move throughout 
the established content. 

13. Concerning claims 3 and 13, Herz did not explicitly disclose that his system calculated 
the longest repeating sub-sequence. However, Prior uses the longest repeating sub-sequence to 
find significant web surfing patterns. See Section 1. Since the inventions encompass the same 
field of endeavor, it would have been obvious to one of ordinary skill in the art at the time of the 
applicant's invention to modify the system provided by Herz by adding the ability to calculate 
the longest repeating sub-sequence as provided by Prior. This would make sense because it 
would aid the system of Herz in finding specific paths to desirable objects for the user. 

14. Thereby, the combination of Herz and Prior discloses: 
♦ <Claim 3> 

The method of claim 2, wherein determining significant user paths uses the longest 
repeating sub-sequences (Prior, Introduction paragraph 2). 
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• <Claim 13> 

The system of claim 12, wherein the user path determining circuit determines significant 
user paths using the longest repeating sub-sequences (Prior, Introduction paragraph 2). 

Since the combination of Herz and Prior discloses all of the above limitations, claims 3 and 13 

are rejected. 

15. Claims 5 and 15 are rejected under 35 U S C. 103(a) as being unpatentable over Herz, as 
applied above, in view of Johnson et al. (U.S. Patent Number 5,878,384), hereinafter referred to 
as Johnson. 

16. Herz disclosed a system for customized electronic identification of desirable objects. In 
an analogous art, Johnson disclosed procedures for monitoring information flow and performing 
data collection in a network. Just as Herz's invention, Johnson tracks specific information about 
each user as they move throughout the established content. 

17. Concerning claims 5 and 15, Herz did not explicitly disclose that his system could break 
down the URL into constituent words. However, Johnson's system searches based on URL 
string components and thus must break down the URL. See column 6, lines 1-31. Furthermore, 
analysis of the component strings of a URL is well known in the art for various tasks in 
networking. Since the inventions encompass the same field of endeavor, it would have been 
obvious to one of ordinary skill in the art at the time of the applicant's invention to modify the 
system provided by Herz by adding the ability to break down the URL into constituent words as 
provided by Johnson. This would make sense because it would aid the system of Herz in finding 
specific paths to desirable objects for the user. 
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18. Thereby, the combination of Herz and Johnson discloses: 

• <Claim 5> 

The method of claim 2, wherein determining the connection feature information 
comprises breaking the connection portion into constituent words using 7" and "." as 
word boundaries (Johnson, column 6, lines 26-31). 

• <Claim 15> 

The system of claim 12, wherein the multi-modal connection feature information 
determining circuit determines connection features by breaking the connection portion or 
link into constituent words using 7" and "." as word boundaries (Johnson, column 6, lines 
26-31). 

Since the combination of Herz and Johnson discloses all of the above limitations, claims 5 and 
15 are rejected. 

Conclusion 

19. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Victor Lesniewski whose telephone number is 703-308-6165. 
The examiner can normally be reached on Monday through Thursday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hosain Alam can be reached on 703-308-6662. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



Victor Lesniewski 
Patent Examiner 
Group Art Unit 2155 



